Centroidal Voronoi tessellation based proper orthogonal decompositon analysis
نویسنده
چکیده
Proper orthogonal decompositons (POD) have been used to systematically extract the most energetic modes while centroidal Voronoi tessellations has been used to systematically extract best representatives. We combine the ideas of CVT and POD into a hybird method for model reduction. The optimality of such an approach and various practical implementation strategies are discussed.
منابع مشابه
Centroidal Voronoi Tessellation Based Proper Orthogonal Decomposition Analysis
Proper orthogonal decompositions (POD) have been used to systematically extract the most energetic modes while centroidal Voronoi tessellations (CVT) have been used to systematically extract best representatives. We combine the ideas of CVT and POD into a hybrid method for model reduction. The optimality of such an approach and various practical implementation strategies are discussed.
متن کاملPOD and CVT-based reduced-order modeling of Navier–Stokes flows
A discussion of reduced-order modeling for complex systems such as fluid flows is given to provide a context for the construction and application of reduced-order bases. Reviews of the POD (proper orthogonal decomposition) and CVT (centroidal Voronoi tessellation) approaches to reduced-order modeling are provided, including descriptions of POD and CVT reduced-order bases, their construction fro...
متن کاملOn The Characterization and Uniqueness of Centroidal Voronoi Tessellations
Vector quantization is a classical signal-processing technique with significant applications in data compression, pattern recognition, clustering, and data stream mining. It is well known that for critical points of the quantization energy, the tessellation of the domain is a centroidal Voronoi tessellation. However, for dimensions greater than one, rigorously verifying a given centroidal Voron...
متن کاملJ. KSIAM Vol.13, No.2, 141–159, 2009 ADAPTIVE CVT-BASED REDUCED-ORDER MODELING OF BURGERS EQUATION
In this article, we consider a weighted CVT-based reduced-order modelling for Burgers equation. Brief review of the CVT (centroidal Voronoi tessellation) approaches to reduced-order bases are provided. In CVT-reduced order modelling, we start with a snapshot set just as is done in a POD (Proper Orthogonal Decomposition)-based setting. So far, the CVT was researched with uniform density (ρ(y) = ...
متن کاملMulti-Robot Voronoi Coverage under Actuation and Measurement Noise
In this paper, we study the problem of multi-robot coverage when the evolution of the robots’ positions is uncertain. More precisely, we use the popular Voronoi coverage control approach [1], which is based on the iterative construction of a centroidal Voronoi tessellation, and ask what happens to the control law and the Voronoi tessellation under actuation and measurement noise. We present a f...
متن کامل